public interface IList {
    //打印
    void display();
    //求节点个数
    int size();
    //判断key是否存在
    boolean contains(int key);
    //头插法
    void addFirst(int data);
    //尾插
    void addLast(int data);
    //任意位置插入
    void addIndex(int index,int data);
    //删除key
    void remove(int key);
    //清空所有节点
    void clear();
}
